﻿// 变化中间值 RUNNINGMEDIAN.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/RUNNINGMEDIAN

问题

一个数列的中位数是指将该数列排序后位于中间的值。例如，对于数列 {3,1,5,4,2}，排序后的中位数是3。当数列长度为偶数时，中位数定义为中间两个值中较小的那个。

在一个空数列开始的情况下，每次添加一个新数字时，中位数可能会改变。请编写一个程序，在每次添加数字时计算中位数。例如，按照顺序添加数字 3、1、5、4、2，数列的中位数将依次变为 3、1、3、3、3。

输入生成
由于输入规模较大，本问题通过以下公式在程序内部直接生成数列，而不是从输入中读取：

A[0] = 1983
A[i] = (A[i-1] * a + b) % 20090711
其中a和b是给定的常数。这个生成数列的方式与问题的解决方法无关。

输入
输入文件的第一行包含测试用例的数量C（1 <= C <= 20），接下来的C行每行包含三个整数，分别表示数列长度N（1 <= N <= 200,000）和生成数列所需的两个整数a和b（0 <= a,b <= 10000）。

输出
对每个测试用例，打印一行，输出N个中位数之和除以20090711的余数。

示例输入
3
10 1 0
10 1 1
10000 1273 4936

示例输出
19830
19850
2448920
*/
int main()
{
    std::cout << "Hello World!\n";
}

 